"Bagatelle in C arranged for VDM SoLo"
نویسنده
چکیده
This paper sketches a reverse engineering discipline which combines formal and semi-formal methods. Central to the former is denotational semantics, expressed in the ISO/IEC 13817-1 standard specification language (VDM-SL). This is strengthened with algebra of programming, which is applied in “reverse order” so as to reconstruct formal specifications from legacy code. The latter include code slicing, a “shortcut” which trims down the complexity of handling the formal semantics of all program variables at the same time. A key point of the approach is its constructive style. Reverse calculations go as far as absorbing auxiliary variables, introducing mutual recursion (if applicable) and reversing semantic denotations into standard generic programming schemata such as cata/paramorphisms. The approach is illustrated for a small piece of code already studied in the code-slicing literature: Kernighan and Richtie’s word count C programming “bagatelle”.
منابع مشابه
A Remote Programming Technology on a Remote VDM Clustering in λ-Calculus
Knowledge based object programming tools were studied [1-7]. Formal technology dependent grammar differentiation and integration tools were developed and used to construct a contemporary science frame on an arbitrary u knowledge based object [8-9]. Tasım clustering tools were studied [1-14]. λ-Calculus, Turing machine and abstract computation are well known as in [15,16,17] etc. This paper: (a)...
متن کاملAutomatic Generation of GUI from VDM++ Specifications VDM++ GUI Builder
The Vienna Development Method is supported by several tools. These tools allow generating Java code from a VDM++ specification but do not generate a graphical user interface (GUI). This paper describes a generic approach and tool to automatically generate a GUI in Java from a VDM++ specification. The generated GUI calls methods of the VDM++ specification, which allows testing the specification ...
متن کاملRecent Industrial Applications of VDM in Japan
This paper describes the industrial use of the Vienna Development Method (VDM and VDM++) technology in Japan since the acquisition of VDMTools by CSK Systems in 2003. This acquisition followed a very successful application of VDM++ in the development of two subsystems of the TradeOne back office system for securities trading. Subsequently, FeliCa Networks has also successfully applied VDM++ in ...
متن کاملReasoning about Z Speciications: a Vdm Perspective
This paper discusses how speciication analysis and veriication techniques from VDM could be transferred to Z. It starts by comparing Z and VDM in terms of the mathematical and speciication notations they use. It explains the VDM approach to reasoning about speciications, as supported by the mural tool-set, and compares VDM's Logic of Partial Functions with the classical approach. Finally , it o...
متن کاملNovel schizophrenia risk gene TCF4 influences verbal learning and memory functioning in schizophrenia patients.
BACKGROUND Recently, a role of the transcription factor 4 (TCF4) gene in schizophrenia has been reported in a large genome-wide association study. It has been hypothesized that TCF4 affects normal brain development and TCF4 has been related to different forms of neurodevelopmental disorders. Schizophrenia patients exhibit strong impairments of verbal declarative memory (VDM) functions. Thus, we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. UCS
دوره 7 شماره
صفحات -
تاریخ انتشار 2001